07. 그림 6 관광 계획 [Dijkstra 알고리즘]

07 - 그림 6 관광 계획 (25 분) 에 자가 운전 관광 노선 도가 있 으 면 도시 간 고속도로 길이 와 이 도로 에서 받 아야 할 통행 료 를 알 수 있 습 니 다.지금 은 상담 하 러 온 관광객 들 이 출발지 와 목적지 사이 의 가장 짧 은 경 로 를 찾 을 수 있 도록 프로그램 을 써 야 한다.만약 몇 개의 경로 가 모두 가장 짧다 면, 가장 싼 경 로 를 출력 해 야 한다. 그 중...

그림 의 응용